0 0
1 1
2 1
3 1
4 2
5 1
6 2
7 1
8 5
9 2
10 2
11 1
12 5
13 1
14 2
15 1
16 2*7
17 1
18 5
19 1
20 5
21 2
22 2
23 1
24 3*5
25 2
26 2
27 5
28 2^2
29 1
30 2^2
31 1
32 3*17
33 1
34 2
35 1
36 2*7
37 1
38 2
39 2
40 2*7
41 1
42 2*3
43 1
44 2^2
45 2
46 2
47 1
48 2^2*13
49 2
50 5
51 1
52 5
53 1
54 3*5
55 2
56 13
57 2
58 2
59 1
60 13
61 1
62 2
63 2^2
64 3*89
65 1
66 2^2
67 1
68 5
69 1
70 2^2
71 1
72 2*5^2
73 1
74 2
75 3
76 2^2
77 1
78 2*3
79 1
80 2^2*13
81 3*5
82 2
83 1
84 3*5
85 1
86 2
87 1
88 2^2*3
89 1
90 2*5
91 1
92 2^2
93 2
94 2
95 1
96 3*7*11
97 1
98 5
99 2
100 2^4
101 1
102 2^2
103 1
104 2*7
105 2
106 2
107 1
108 3^2*5
109 1
110 2*3
111 2
112 43
113 1
114 2*3
115 1
116 5
117 2^2
118 2
119 1
120 47
121 2
122 2
123 1
124 2^2
125 5
126 2^4
127 1
128 2^3*3*97
129 2
130 2^2
131 1
132 2*5
133 1
134 2
135 5
136 3*5
137 1
138 2^2
139 1
140 11
141 1
142 2
143 1
144 197
145 1
146 2
147 2*3
148 5
149 1
150 13
151 1
152 2^2*3
153 2
154 2^2
155 2
156 2*3^2
157 1
158 2
159 1
160 2*7*17
161 1
162 5*11
163 1
164 5
165 2
166 2
167 1
168 3*19
169 2
170 2^2
171 5
172 2^2
173 1
174 2^2
175 2
176 2*3*7
177 1
178 2
179 1
180 37
181 1
182 2^2
183 2
184 2^2*3
185 1
186 2*3
187 1
188 2^2
189 13
190 2^2
191 1
192 1543
193 1
194 2
195 2
196 2^2*3
197 1
198 2*5
199 1
200 2^2*13
201 2
202 2
203 2
204 2^2*3
205 2
206 2
207 2
208 3*17
209 1
210 2^2*3
211 1
212 5
213 1
214 2
215 1
216 3*59
217 1
218 2
219 2
220 3*5
221 1
222 2*3
223 1
224 197
225 2*3
226 2
227 1
228 3*5
229 1
230 2^2
231 2
232 2*7
233 1
234 2^4
235 1
236 2^2
237 2
238 2^2
239 1
240 2^4*13
241 1
242 5
243 67
244 5
245 2
246 2^2
247 1
248 2^2*3
249 1
250 3*5
251 1
252 2*23
253 2
254 2
255 1
256 2^2*37*379
257 1
258 2*3
259 1
260 3*5
261 2
262 2
263 1
264 3*13
265 1
266 2^2
267 1
268 2^2
269 1
270 2*3*5
271 1
272 2*3^3
273 5
274 2
275 2^2
276 2*5
277 1
278 2
279 2^2
280 2^3*5
281 1
282 2^2
283 1
284 2^2
285 2
286 2^2
287 1
288 5*11*19
289 2
290 2^2
291 2
292 5
293 1
294 23
295 1
296 2*7
297 5
298 2
299 1
300 7^2
301 2
302 2
303 1
304 2*3*7
305 2
306 2*5
307 1
308 3^2
309 2
310 2*3
311 1
312 61
313 1
314 2
315 2^2
316 2^2
317 1
318 2^2
319 1
320 2^3*5*41
321 1
322 2^2
323 1
324 2^4*11
325 2
326 2
327 2
328 3*5
329 1
330 2^2*3
331 1
332 2^2
333 5
334 2
335 1
336 2^2*3*19
337 1
338 5
339 1
340 3*5
341 1
342 2*3^2
343 5
344 2^2*3
345 1
346 2
347 1
348 2^2*3
349 1
350 2*5
351 2*7
352 3*5*13
353 1
354 2^2
355 2
356 5
357 2
358 2
359 1
360 2*3^4
361 2
362 2
363 3
364 11
365 1
366 2*3
367 1
368 2*3*7
369 2
370 2^2
371 1
372 3*5
373 1
374 2^2
375 7
376 2^2*3
377 1
378 2^2*3*5
379 1
380 11
381 2
382 2
383 1
384 3^5*83
385 2
386 2
387 2^2
388 5
389 1
390 2^2*3
391 1
392 2^2*11
393 1
394 2
395 1
396 2*3*5
397 1
398 2
399 5
400 13*17
401 1
402 2*3
403 1
404 5
405 2^4
406 2*3
407 1
408 2*23
409 1
410 2*3
411 1
412 2^2
413 1
414 2*5
415 1
416 5*47
417 2
418 2^2
419 1
420 41
421 1
422 2
423 2
424 2*7
425 2
426 2^2
427 1
428 2^2
429 2
430 2^2
431 1
432 5^2*31
433 1
434 2^2
435 1
436 5
437 1
438 2*3
439 1
440 3*17
441 13
442 2^2
443 1
444 2*3^2
445 1
446 2
447 1
448 2^2*349
449 1
450 2*17
451 1
452 5
453 2
454 2
455 1
456 2*3^3
457 1
458 2
459 5
460 11
461 1
462 2^2*3
463 1
464 3*17
465 2^2
466 2
467 1
468 5*11
469 1
470 2^2
471 2
472 2^2*3
473 1
474 2*3
475 2
476 11
477 2
478 2
479 1
480 1213
481 1
482 2
483 2
484 2^2*3
485 1
486 3^2*29
487 1
488 2*7
489 2
490 2*5
491 1
492 2^2*3
493 1
494 2^2
495 2^2
496 2*3*7
497 2
498 2^2
499 1
500 2^3*7
501 1
502 2
503 1
504 2*101
505 2
506 2*3
507 2*3
508 2^2
509 1
510 2^3
511 1
512 3*19*31*5939
513 3*5
514 2
515 1
516 3*5
517 1
518 2^2
519 1
520 7^2
521 1
522 2*5
523 1
524 2^2
525 2*3
526 2
527 1
528 2*5*17
529 2
530 2^2
531 2
532 3^2
533 1
534 2^2
535 1
536 2^2*3
537 1
538 2
539 2
540 7*17
541 1
542 2
543 2
544 2*3*41
545 1
546 2^3*3
547 1
548 5
549 2^2
550 2^4
551 1
552 3*13
553 1
554 2
555 2
556 2^2
557 1
558 2^4
559 1
560 2^2*3^2*5
561 1
562 2
563 1
564 2*5
565 1
566 2
567 7^2
568 2^2*3
569 1
570 2^2*3
571 1
572 11
573 1
574 2^2
575 2
576 8681
577 1
578 5
579 2
580 3*5
581 1
582 2*3
583 1
584 3*5
585 2^2
586 2
587 1
588 2*3*11
589 1
590 2^2
591 1
592 3*17
593 1
594 2*3*5
595 1
596 5
597 2
598 2^2
599 1
600 5*41
601 1
602 2*3
603 2^2
604 2^2
605 7
606 2^2
607 1
608 3*5*13
609 3
610 2*3
611 1
612 2^2*3^2
613 1
614 2
615 2
616 5*7
617 1
618 2*3
619 1
620 3*5
621 5
622 2
623 1
624 2^2*5*13
625 3*5
626 2
627 2
628 5
629 1
630 2^5
631 1
632 2^2*3
633 2
634 2
635 1
636 2^2*3
637 2
638 2^2
639 2
640 13*1657
641 1
642 2^2
643 1
644 3^2
645 2
646 2^2
647 1
648 757
649 1
650 2*5
651 5
652 2^2
653 1
654 2*3
655 2
656 53
657 5
658 2^2
659 1
660 2^3*5
661 1
662 2
663 2
664 2^2*3
665 1
666 2*3^2
667 1
668 2^2
669 2
670 2^2
671 1
672 2^8*5
673 1
674 2
675 17
676 2^4
677 1
678 2^2
679 1
680 53
681 1
682 2^2
683 1
684 3*17
685 1
686 3*5
687 2
688 2*3*7
689 2
690 2^3
691 1
692 5
693 2^2
694 2
695 1
696 2^2*11
697 1
698 2
699 1
700 2^2*3^2
701 1
702 2*31
703 1
704 19*73
705 1
706 2
707 1
708 2*5
709 1
710 2*3
711 2^2
712 3*5
713 1
714 2^2*3
715 2
716 2^2
717 1
718 2
719 1
720 2^3*3*5*7
721 1
722 5
723 2
724 5
725 2
726 13
727 1
728 2^3*5
729 2^3*3^2*7
730 2^2
731 1
732 2*3^2
733 1
734 2
735 2*3
736 3*5*13
737 2
738 2*5
739 1
740 3*5
741 5
742 2^2
743 1
744 2*3^3
745 1
746 2
747 2
748 11
749 1
750 3*13
751 1
752 2*3*7
753 1
754 2^2
755 2
756 3^3*7
757 1
758 2
759 2
760 3*13
761 1
762 2*3
763 1
764 2^2
765 2
766 2
767 1
768 5*218047
769 1
770 2^2*3
771 1
772 5
773 1
774 2^4
775 2^2
776 3*5
777 5
778 2
779 1
780 53
781 1
782 2^2
783 5
784 2^2*43
785 1
786 2^2
787 1
788 5
789 1
790 2^2
791 2
792 137
793 1
794 2
795 1
796 2^2
797 1
798 2^3*3
799 1
800 7*173
801 2
802 2
803 1
804 3*5
805 1
806 2^2
807 1
808 2*7
809 1
810 113
811 1
812 2^4
813 2
814 2^2
815 1
816 5*41
817 1
818 2
819 11
820 2^2*5
821 1
822 2^2
823 1
824 2^2*3
825 5
826 2^2
827 1
828 2*3*5
829 1
830 2^2
831 2
832 2*5*163
833 2
834 2*3
835 1
836 3^2
837 13
838 2
839 1
840 2*3*31
841 2
842 2
843 1
844 2^2
845 2
846 2*5
847 2
848 3*17
849 2
850 2*5
851 1
852 2*5
853 1
854 2^2
855 5
856 2^2*3
857 1
858 2^2*3
859 1
860 11
861 2
862 2
863 1
864 3^3*5^2*7
865 1
866 2
867 3
868 3^2
869 1
870 2^3
871 1
872 2*7
873 2^2
874 2^2
875 5
876 2*3^2
877 1
878 2
879 1
880 13*17
881 1
882 2^2*17
883 1
884 3*5
885 1
886 2
887 1
888 61
889 2
890 2^2
891 3*5
892 2^2
893 1
894 2^2
895 1
896 11*1759
897 2
898 2
899 1
900 2*3*5^2
901 1
902 2^2
903 7
904 3*5
905 2
906 2*3
907 1
908 2^2
909 2
910 2^3
911 1
912 2*3*37
913 1
914 2
915 2^2
916 5
917 1
918 2*3*5
919 1
920 3*13
921 2
922 2
923 1
924 2*17
925 2
926 2
927 2^2
928 5*47
929 1
930 2*3^2
931 2
932 5
933 1
934 2
935 2
936 2*3*37
937 1
938 2^2
939 2
940 11
941 1
942 2*3
943 1
944 2*3*7
945 13
946 2^2
947 1
948 3*5
949 1
950 2*5
951 1
952 2*3*7
953 1
954 2*5
955 2
956 2^2
957 1
958 2
959 1
960 2*3^3*211
961 2
962 2^2
963 2
964 5
965 1
966 2^2*3
967 1
968 2*3*7
969 2
970 2^2
971 1
972 2^2*3^2*5^2
973 1
974 2
975 2*3
976 3*17
977 1
978 2*3
979 2
980 2*17
981 5
982 2
983 1
984 2*23
985 1
986 2^2
987 2
988 11
989 1
990 2*3*5
991 1
992 2^2*7^2
993 2
994 2*3
995 1
996 2*5
997 1
998 2
999 3*5
1000 199
1001 1
1002 2^2
1003 1
1004 2^2
1005 2
1006 2
1007 1
1008 2*3^2*53
1009 1
1010 2*3
1011 2
1012 13
1013 1
1014 23
1015 2
1016 2^2*3
1017 2
1018 2
1019 1
1020 37
1021 1
1022 2^2
1023 2
1024 2*3^3*11*2383*34961
1025 2^2
1026 2*3*11
1027 2
1028 5
1029 19
1030 2^2
1031 1
1032 2*3^3
1033 1
1034 2^2
1035 2
1036 11
1037 1
1038 2^2
1039 1
1040 3*7*11
1041 1
1042 2
1043 1
1044 2^2*3^2
1045 2
1046 2
1047 2
1048 2^2*3
1049 1
1050 2^3*5
1051 1
1052 2^2
1053 3*17
1054 2^2
1055 2
1056 2^2*257
1057 1
1058 5
1059 1
1060 3*5
1061 1
1062 2*5
1063 1
1064 5*7
1065 2
1066 2^2
1067 1
1068 2^2*3
1069 1
1070 2^2
1071 2^2
1072 2*3*7
1073 1
1074 2^2
1075 2
1076 5
1077 1
1078 2*5
1079 1
1080 11*53
1081 2
1082 2
1083 2*3
1084 2^2
1085 2
1086 2*3
1087 1
1088 41^2
1089 2*3
1090 2^2
1091 1
1092 7*11
1093 1
1094 2
1095 2
1096 3*5
1097 1
1098 2^4
1099 1
1100 3*17
1101 2
1102 2^2
1103 1
1104 2*5*17
1105 1
1106 2^2
1107 5
1108 5
1109 1
1110 2^2*3
1111 1
1112 2^2*3
1113 2
1114 2
1115 1
1116 2*23
1117 1
1118 2^2
1119 2
1120 2^2*3*7*13
1121 1
1122 2^3
1123 1
1124 5
1125 2*7
1126 2
1127 2
1128 3*13
1129 1
1130 2^2
1131 2
1132 2^2
1133 1
1134 2*127
1135 1
1136 2*3*7
1137 2
1138 2
1139 1
1140 41
1141 1
1142 2
1143 5
1144 3*13
1145 1
1146 2^2
1147 1
1148 11
1149 1
1150 2*5
1151 1
1152 157877
1153 1
1154 2
1155 2^2
1156 2^4
1157 1
1158 2*3
1159 1
1160 7^2
1161 13
1162 2^2
1163 1
1164 2*3^2
1165 1
1166 2^2
1167 1
1168 53
1169 1
1170 2^5
1171 1
1172 5
1173 1
1174 2
1175 2
1176 3^2*31
1177 1
1178 2^2
1179 2
1180 11
1181 1
1182 2^2
1183 3
1184 5*47
1185 2
1186 2
1187 1
1188 3^2*11
1189 1
1190 2^3
1191 2
1192 2*7
1193 1
1194 2*3
1195 1
1196 11
1197 2*7
1198 2
1199 1
1200 2^4*5*13
1201 1
1202 2
1203 1
1204 13
1205 2
1206 2^4
1207 1
1208 2^2*3
1209 5
1210 3^3
1211 1
1212 2^2*3
1213 1
1214 2
1215 3*23
1216 19*73
1217 1
1218 2^4
1219 1
1220 2^2*5
1221 2
1222 2^2
1223 1
1224 2^2*41
1225 2^2
1226 2
1227 2
1228 2^2
1229 1
1230 2^2*3
1231 1
1232 3^2*17
1233 2
1234 2
1235 1
1236 3*5
1237 1
1238 2
1239 2
1240 3*17
1241 1
1242 2*3*5
1243 1
1244 2^2
1245 1
1246 2^2
1247 1
1248 2^2*5*73
1249 1
1250 5*11
1251 2^2
1252 5
1253 1
1254 2^2*3
1255 2
1256 2*7
1257 1
1258 2^2
1259 1
1260 131
1261 1
1262 2
1263 2
1264 2*3*7
1265 3
1266 2*3
1267 1
1268 5
1269 5
1270 2^2
1271 1
1272 2^2*11
1273 1
1274 2*5
1275 3
1276 11
1277 1
1278 2*5
1279 1
1280 1116461
1281 5
1282 2
1283 1
1284 2*5
1285 1
1286 2
1287 2^2
1288 5*7
1289 1
1290 2^2*3
1291 1
1292 11
1293 1
1294 2
1295 1
1296 3^2*401
1297 1
1298 2^2
1299 2
1300 2*5^2
1301 1
1302 2^3*3
1303 1
1304 2^2*3
1305 2
1306 2
1307 1
1308 2*3^2
1309 1
1310 2*3
1311 2
1312 2^2*61
1313 1
1314 2*3^2
1315 1
1316 3^2
1317 2
1318 2
1319 1
1320 181
1321 1
1322 2
1323 3*17
1324 2^2
1325 2
1326 2^2*3
1327 1
1328 2*3*7
1329 1
1330 2^3
1331 5
1332 61
1333 1
1334 2^2
1335 1
1336 2^2*3
1337 1
1338 2*3
1339 1
1340 11
1341 2
1342 2^2
1343 1
1344 2^3*5*293
1345 1
1346 2
1347 1
1348 5
1349 1
1350 2^4*7
1351 1
1352 2^2*13
1353 1
1354 2
1355 2
1356 2^2*3
1357 1
1358 2^2
1359 2^2
1360 5*7^2
1361 1
1362 2^2
1363 1
1364 3^2
1365 5
1366 2
1367 1
1368 211
1369 2
1370 2^2
1371 2
1372 2*19
1373 1
1374 2*3
1375 3*5
1376 3*5*13
1377 3*5
1378 2*3
1379 2
1380 29
1381 1
1382 2
1383 1
1384 2*7
1385 1
1386 2^5
1387 1
1388 2^2
1389 2
1390 2^2
1391 1
1392 2*3^2*11
1393 1
1394 2^2
1395 2^3
1396 5
1397 1
1398 2^2
1399 1
1400 3^2*17
1401 1
1402 2
1403 1
1404 227
1405 2
1406 2^2
1407 5
1408 2^2*4831
1409 1
1410 2^3
1411 1
1412 5
1413 2^2
1414 2^2
1415 1
1416 3*13
1417 1
1418 2
1419 2
1420 3*5
1421 2^2
1422 2^4
1423 1
1424 53
1425 2*3
1426 2^2
1427 1
1428 2^3*5
1429 1
1430 2^2*3
1431 5
1432 2^2*3
1433 1
1434 2^2
1435 2
1436 2^2
1437 1
1438 2
1439 1
1440 2*3^2*331
1441 1
1442 2^2
1443 5
1444 2^2*3
1445 2
1446 2*3
1447 1
1448 2*7
1449 2^2
1450 2*5
1451 1
1452 2^3*5
1453 1
1454 2
1455 2
1456 179
1457 1
1458 2*29*31
1459 1
1460 3*5
1461 2
1462 2^2
1463 1
1464 61
1465 1
1466 2
1467 5
1468 2^2
1469 1
1470 2*23
1471 1
1472 19*73
1473 1
1474 2*3
1475 2
1476 2^2*3^2
1477 2
1478 2
1479 1
1480 7^2
1481 1
1482 2^3*3
1483 1
1484 11
1485 2*5
1486 2
1487 1
1488 2*3*37
1489 1
1490 2^2
1491 3
1492 5
1493 1
1494 2*5
1495 1
1496 41
1497 2
1498 2^2
1499 1
1500 2*3*29
1501 1
1502 2
1503 2
1504 3*5*13
1505 2
1506 2^2
1507 1
1508 3*5
1509 1
1510 2*3
1511 1
1512 7*127
1513 1
1514 2
1515 2
1516 2^2
1517 1
1518 2^2*3
1519 2
1520 2*89
1521 13
1522 2
1523 1
1524 3*5
1525 2^2
1526 2^2
1527 1
1528 2^2*3
1529 1
1530 2^2*5
1531 1
1532 2^2
1533 5
1534 2^2
1535 1
1536 2*191*1069741
1537 1
1538 2
1539 2^2*3*5
1540 2^2*3^2
1541 1
1542 2^2
1543 1
1544 3*5
1545 2
1546 2
1547 1
1548 2*23
1549 1
1550 2^4
1551 1
1552 2*3^3
1553 1
1554 2^3*3
1555 2
1556 5
1557 2
1558 2^2
1559 1
1560 13*17
1561 1
1562 2^2
1563 1
1564 11
1565 1
1566 2*3*5
1567 1
1568 2^5*29
1569 2
1570 2^2
1571 1
1572 2*5
1573 2
1574 2
1575 13
1576 2*7
1577 1
1578 2^2
1579 1
1580 11
1581 2
1582 2*3
1583 1
1584 17*41
1585 1
1586 2^2
1587 3
1588 5
1589 1
1590 2^3
1591 1
1592 2^2*3
1593 5
1594 2
1595 2
1596 2^6
1597 1
1598 2^2
1599 2
1600 3*23*149
1601 1
1602 2*5
1603 1
1604 5
1605 1
1606 2^2
1607 1
1608 2*3^3
1609 1
1610 2^3
1611 2
1612 11
1613 1
1614 2^2
1615 1
1616 3*17
1617 2*3
1618 2
1619 1
1620 3^2*53
1621 1
1622 2
1623 2
1624 2^3*7
1625 5
1626 2*3
1627 1
1628 11
1629 5
1630 2^2
1631 1
1632 1213
1633 1
1634 2^2
1635 2
1636 5
1637 1
1638 2^3*3^2
1639 1
1640 2^2*17
1641 2
1642 2
1643 1
1644 2^2*3
1645 1
1646 2
1647 13
1648 2*3*7
1649 1
1650 2*19
1651 1
1652 3^2
1653 2
1654 2
1655 2
1656 137
1657 1
1658 2
1659 5
1660 11
1661 1
1662 2*3
1663 1
1664 3*67*107
1665 5
1666 2*5
1667 1
1668 3*5
1669 1
1670 2^2
1671 1
1672 2*17
1673 2
1674 2^2*3*5
1675 2
1676 2^2
1677 5
1678 2
1679 1
1680 3*5*67
1681 2
1682 5
1683 2
1684 5
1685 1
1686 2^2
1687 1
1688 2^2*3
1689 1
1690 2*5
1691 1
1692 2*3*5
1693 1
1694 2*5
1695 1
1696 5*47
1697 1
1698 2*3
1699 1
1700 2*5^2
1701 3*103
1702 2^2
1703 2
1704 3*13
1705 7
1706 2
1707 1
1708 11
1709 1
1710 2^2*3^2
1711 2
1712 2*3*7
1713 2
1714 2
1715 5
1716 2^3*5
1717 1
1718 2
1719 2
1720 3*13
1721 1
1722 2^2*3
1723 1
1724 2^2
1725 3
1726 2
1727 1
1728 3*19*29^2
1729 1
1730 2^2
1731 2
1732 5
1733 1
1734 13
1735 1
1736 5*7
1737 2^2
1738 2^2
1739 1
1740 37
1741 1
1742 2^2
1743 2
1744 3*17
1745 1
1746 2^4
1747 1
1748 3^2
1749 1
1750 2*3*5
1751 2
1752 2^6
1753 1
1754 2
1755 2*7
1756 2^2
1757 1
1758 2^2
1759 1
1760 5*257
1761 1
1762 2
1763 1
1764 2^2*3*19
1765 1
1766 2
1767 5
1768 53
1769 1
1770 2^3
1771 2
1772 2^2
1773 2
1774 2
1775 2^2
1776 2^2*5*13
1777 1
1778 2*3
1779 1
1780 3*5
1781 1
1782 2*5*11
1783 1
1784 2^2*3
1785 2
1786 2^2
1787 1
1788 2^2*3
1789 1
1790 2^2
1791 5
1792 23*47111
1793 1
1794 2^2*3
1795 1
1796 5
1797 1
1798 2^2
1799 1
1800 7*107
1801 1
1802 2^2
1803 2
1804 11
1805 3
1806 2*3*5
1807 1
1808 2*3^3
1809 13
1810 2*3
1811 1
1812 3*5
1813 2
1814 2
1815 3^2
1816 2^2*3
1817 1
1818 2*5
1819 1
1820 5*7
1821 2
1822 2
1823 1
1824 2^4*79
1825 2
1826 2^2
1827 2*3
1828 5
1829 1
1830 2*3^2
1831 1
1832 2*7
1833 2
1834 2^2
1835 1
1836 3^2*13
1837 1
1838 2
1839 2
1840 2*89
1841 1
1842 2*3
1843 1
1844 5
1845 2^2
1846 2^2
1847 1
1848 2*3^4
1849 2
1850 2*5
1851 1
1852 2^2
1853 1
1854 2^4
1855 1
1856 2*5*163
1857 2
1858 2
1859 2
1860 2^3*7
1861 1
1862 2*5
1863 3*5
1864 3*5
1865 1
1866 2^2
1867 1
1868 2^2
1869 2
1870 2^2*3
1871 1
1872 2^3*137
1873 1
1874 2
1875 3*7
1876 3^2
1877 1
1878 2*3
1879 1
1880 3*13
1881 5
1882 2
1883 1
1884 2*3^2
1885 1
1886 2^2
1887 2
1888 3*5*13
1889 1
1890 2^3*3*5
1891 1
1892 3^2
1893 2
1894 2
1895 1
1896 2*3^3
1897 1
1898 2^2
1899 2^2
1900 2^2*3^2
1901 1
1902 2^2
1903 1
1904 2*3*31
1905 2
1906 2
1907 1
1908 2^2*3^2
1909 1
1910 2*3
1911 3*5
1912 2^2*3
1913 1
1914 2^3
1915 1
1916 2^2
1917 5
1918 2^2
1919 1
1920 2^2*60251
1921 1
1922 5
1923 1
1924 3*5
1925 2^2
1926 2*5
1927 1
1928 3*5
1929 2
1930 2^2
1931 1
1932 2*17
1933 1
1934 2
1935 2^2
1936 167
1937 1
1938 2^2*3
1939 1
1940 3*5
1941 1
1942 2
1943 1
1944 29*137
1945 1
1946 2^2
1947 1
1948 2^2
1949 1
1950 2^3*5
1951 1
1952 5*47
1953 11
1954 2
1955 1
1956 3*5
1957 1
1958 2*3
1959 1
1960 2^4*3^2
1961 1
1962 2*3^2
1963 1
1964 2^2
1965 2
1966 2
1967 2
1968 7*29
1969 1
1970 2^2
1971 3*5
1972 3*5
1973 1
1974 2^2*3
1975 2
1976 3*13
1977 1
1978 2^2
1979 1
1980 2^3*3*5
1981 1
1982 2
1983 2
1984 2^2*347
1985 1
1986 2*3
1987 1
1988 13
1989 2^2
1990 2^2
1991 1
1992 3*13
1993 1
1994 2
1995 5
1996 2^2
1997 1
1998 2*3*11
1999 1
2000 3^2*107
2001 1
2002 2^3
2003 1
2004 2*5
2005 2
2006 2^2
2007 2^2
2008 2^2*3
2009 2
2010 2^2*3
2011 1
2012 2^2
2013 2
2014 2^2
2015 2
2016 2*7*467
2017 1
2018 2
2019 2
2020 2^2*5
2021 1
2022 2*3
2023 2
2024 2*23
2025 3^2*7
2026 2
2027 1
2028 2^3*11
2029 1
2030 2^2*3
2031 1
2032 2*3*7
2033 1
2034 2*5
2035 2
2036 5
2037 5
2038 2
2039 1
2040 5^2*7
2041 2
2042 2
2043 2
2044 11
2045 1
2046 2^2*3
2047 1
